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METHOD AND DEVICE FOR INCREASING THE CAPACITY OF NON- 
SPREAD TRANSMISSION SYSTEMS 

The invention relates in particular to a method for increasing the 
5 capacity of transmission systems by multiplying the number of simultaneous 
senders in one and the same frequency band and enabling the users to be 
separated in particular through the use of iterative steps. 

Known from the prior art are methods enabling simultaneous 
10 transmission from different users. These normally rely on the use of 
spreading codes, such as CDMA (Code Division Multiple Access), MCCDMA 
(Multicarrier Code-Division-Multiple-Access) and/or on the use of multiple- 
antenna receivers. 

The method according to the invention relies in particular on a 
15 novel approach which exploits the independence of the binary streams 
(signals originating from the different senders), channel encoding and the 
difference of the majority of the propagation channels. 

The invention relates to a method for increasing the capacity of 
20 signal transmission systems comprising N T users, a single-piece receiver 
receiving the mixture of signals originating from the N T users. It is 
characterized in that it includes at least the following steps : 
a) determining a qualitative information Info(Qs) of the symbols estimated for 
each of the N T users, 
25 b) transmitting this information Info(Qs) to a processing block receiving an a 
priori information and designed to generate a quality information, 
Info(Qbs), on the bits forming the symbols, 
c) transmitting the Info(Qbs) to a decoding step to obtain a qualitative 
information Info(Qbs) on the encoded bits and Info(Qbu) on the useful 
30 bits. 

The method according to the invention allows, notably to : 
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• increase the bit rate of the transmission systems that use existing 
standards for the user stations by modifying only the access point, 

• simply separate the different binary streams by exchanging 
information between the demodulation block and the decoding block, 

5 • increase the capacity of the transmission systems by multiplying the 
number of senders without using multiple-antenna receivers and 
without using spectrum spreading techniques, in the context of normal 
operation. 

10 other advantages and characteristics of the invention will become 

more apparent from reading the description that follows of a detailed 
example, given purely for illustration and by no means limiting, with 
appended figures in which : 

• Figure 1 shows a global diagram of the method according to the 
15 invention, and 

• Figure 2 shows a detailed generic diagram of the steps of the method 
according to the invention. 

Figure 1 diagrammatically represents the various steps of the 
20 method according to the invention used in a communication or transmission 
system comprising a number of users or senders N T , and a receiver 
comprising, for example, a monosensor R. The various senders transmit the 
symbols simultaneously in the same frequency band, for example. Since the 
communications are normally disturbed by a propagation channel, a channel 
25 encoding is conventionally used. The method uses, for example, this 
encoding to perform the demodulation. 

Figure 2 shows the generic diagram of an exemplary monosensor 

receiver. 

It comprises a module 1 for receiving the mixture of the signals 
30 sent by the N T users or senders, separating the different users and supplying 
a qualitative information, Info(Qs), of the symbols estimated for each of the 
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users N T (for example, a probability of having received such a symbol). The 
module 1 can be a detector in the maximum a posteriori (MAP) sense which 
provides a probability of the symbols sent for the different senders N T relying 
on an a priori information. The information on the estimated symbols Info(Qs) 

5 is then transmitted to a processing block which will deduce from this a quality 
information on the bits that form the symbols Info(Qbs). This information 
Info(Qbs) is then transmitted to the decoding block 4i (a de-interleaving 
procedure can be applied beforehand) which, in turn, will produce a 
qualitative information Info(Qbs) on the encoded bits and Info(Qbu) on the 

10 useful bits. 

The information on the encoded bits Info(Qbs) can be reused in 
order to re-estimate an information on the symbols as described previously. 
The information on the useful bits is deduced from the information on the 
encoded bits, for example, by the decoding procedure. 

15 a prior processing of the informations transmitted to the different 

blocks may prove necessary for the method to operate correctly. In the 
example described below, the information previously used to estimate a new 
qualitative information on a bit, is subtracted in order to supply only a real 
new information to the block receiving it. 

20 These steps are repeated, either a fixed number of times, or until a 

criterion is satisfied (for example, the qualitative informations cease to 
change). 

The way the method operates is described below as an example 
for the user Nv 

25 The information on the probability of symbols sent P(a 1 Nu |yi). 

Info(Qs), is transmitted to a device 2^ (or demapping) having the main 
function of providing an information on the probability of the bits sent L D (c k ) 
by the user Ni, Info(Qbs). This information is, for example, sent in a de- 
interleaver 3i, then to a BCJR type algorithm (encoding block 4i) in order to 

30 obtain the probability of the encoded bits Lc(c k 1 ) (qualitative information on 
the encoded bits, Info(Qbs), and the useful bits, Info(Qbu)). This latter 
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information (L c (c k 1 )) is subtracted from the first information L D (Ck 1 ) of 
probability on the bits (quality information on the bits forming the symbols 
Info(Qs)) before going on to the de-interleaver. It is also sent to an interleaver 
5 tl then to a device 61 having a mapping function, before being reinjected 
into the device 1 which uses this information Info(Qs) in the step for obtaining 

the probability of the symbols sent. 

The mapping and demapping devices, the interleavers and the de- 
interleavers are devices known to those skilled in the art which are not 
detailed in the present description. 



In order to illustrate the method according to the invention, the 
example that follows is given in the case of frequency-synchronized OFDM 
(orthogonal frequency division multiplexing) senders. For this so-called multi- 
carrier or parallel waveform, the different symbols are transmitted 
15 simultaneously on orthogonal subcarriers. 

In this exemplary embodiment, the different senders use a 
convolutional code as in the Hiperlan/2 or IEEE802.1 1a standard. 

The receiver conventionally performs a discrete Fourier 
transform (DFT) on a predetermined timeslot to estimate the transmitted 
20 symbols. 

In the case of multiple sendings that are frequency-synchronized 
and sufficiently synchronized in time to avoid the inter-symbol interference, 
the signal received by the receiver after the Fourier transform is given by : 

y = FI HI Fa + b 0) 

J 2 PC pc 1 



in which 

• y is the received signal represented by a vector (Ayxl with N 
being the number of subcarriers, 



a is the dimension vector (^xjvjxl containing the symbols 
transmitted by the N senders. The N first elements are the symbols 

T T 

transmitted on the first subcarrier, 

F =F ® I is the matrix performing the DFT on sending with 1^ 
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being the dimension identity matrix N and the operator ® being the 
Kronecker product, 

I =1 ®I is the dimension matrix NlN +N nrr ) xN T N N 

PC PC N T T \ N C p DFT J T DFT 

which performs the insertion of the cyclic prefix (specific to OFDM), 
H is the matrix of the samples representing the propagation channel, 

/ / \ \ r \ 



of dimension 



N 

T 
\ 



N +N 

V N cp DFT J 



+ N 

H J 



xN \N +N 



with N h being 



the maximum length of the propagation channels, 

• I_ =i_ <g>i is the matrix that performs the synchronization and 

CP CP n t 

removes the cyclic prefix, 

• F 2 is the matrix that performs the DFT on the receiver, 

• b is the dimension vector N xl containing the samples of the noise 

SP 

considered in this example as temporally white noise. 

The matrix K defined below is a rotating block matrix and as such 
can be expressed as : 

K = F "GF (2) 
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in which G is a diagonal block matrix and F and F are DFT matrices. 
Since I_HI is a circulating block, the received signal can be expressed as 

PC PC 

y = Ga + b (3) 



in which G is a diagonal block matrix with blocks of size lx JV. . 

Therefore, for the subcarrier i , the vectorial observation y can be expressed 



y =G a +b 

as : iiii 



(4) 



5 in which G contains the elements of the frequency response of the channel. 

i 

In this case, since we are using only one receiver, G is a vector of size 

\xN T 

■ 

Thus the observation y< is scalar and is expressed : 

1=1 

10 

In this case, the detector in the MAP sense supplies the following 
probabilities : 

(qualitative information of the estimated symbols - probability of the symbols 
sent for the different senders) 



15 p(a k i =a\y i ,G i ,a 2 ) = '-^ 



(6) 



i>Mv g v <t2 M s \) 



in which a 2 is the variance of the noise and A k is defined by : 



A >W= a ) (7) 



A k contains the symbol vectors a which have the symbol a in the 

a 

20 position k. 

These probabilities are then used to calculate the probability of the 
bits forming the symbols : 
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2>( a |y.> G " (j2 ) 

L(c) = \og^ (8) 

5>(a|y„G„<7 2 ) 

aeA~ 

in which A* is the set of symbols in which the bit c is 1 and A~ is the set of 
5 symbols in which the bit c is 0. 

These quantities are then used to calculate : 

L D (c) = L(c)-L c (c) (9) 
which is supplied to the decoding block. In the figure, the equation (9) is 
represented by the indices L D (c k ') = L(c) - L c (c k '). 
10 The term L c (c) {L c (cj) in figure 2) corresponds to the a priori 

information derived from the preceding decoding. On the first iteration, 
L c {c) = 0 . These values L D (c) (L D {cj) in figure 2) are the inputs of the flexible 
decoder which, in the example, is a BCJR type algorithm, described, for 
example, in the document by L. Bahl, J. Cocke, F. Jelinek, and J. Raviv, 
15 entitled "Optimal decoding of linear codes for minimizing symbol error rate", 
IEEE Trans. Inform. Theory, pp. 284-287, Mar. 1974. This block is not 
described any more in detail. 

This decoder supplies both the probability of the useful bits (before 
encoding) and the probability of the encoded bits that form the symbols. 

20 The method is used, for example, for BPSK (Bit Phase Shift 

Keying) or QPSK (Quadrature Phase Shift Keying) modulation schemes. 



